package com.lihepeng.leecode.graph;

import java.util.LinkedList;
import java.util.List;

/**
 * 所有可能的路径
 * 图形遍历
 * 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）
 *
 *  graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/all-paths-from-source-to-target
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class Solution797 {
    /**
     * 所有可能的路径
     * 不可能出现环 所以不需要构造visit 数组
     *
     * @param graph
     * @return
     */
    List<List<Integer>> res = new LinkedList<>();
    public List<List<Integer>> allPathsSourceTarget(int[][] graph) {
        List<Integer> path = new LinkedList<>();

        return null;
    }

    private void travelse(int [][]graph, int s ,LinkedList<Integer> path) {
        path.addLast(s);
        int n = graph.length;

    }
}
